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DTftlTAT, COPRECTTON METHOD AND SYSTRM 
BACKGROUND OF THE INVENTION 

5 

The present invention relates to a method and system 
for correcting an offset in a digital system. In 
particular, such a correction may be required in a 
digital . communication system in which a frequency 
10 offset is present. 

Digital communication systems are widely used for 
transmitting and receiving information. Examples of 
such digital communication systems include mobile 
15 telephone systems, for example the European GSM 
(Global System for Mobile Communications) system and 
the American D-AMPS system. Digital communication 
systems are also being developed for television 
transmissions . 

20 

Within the telecommunications community, there is a 
desire for a single telecommunication protocol to be 
introduced enabling the use of a single mobile 
telephone anywhere in the world. Whilst such a 
25 system is not yet in operation, it is apparent that 
the basis for such a system is likely to be one which 
uses a spread spectrum signal, in the form of a code 
division multiple access (CDMA) system. 

30 In a CDMA system, a digital data signal is modulated 
by a second digital signal, the second signal 
generally having a significantly higher switching 
rate . Spread spectrum communication systems were 
originally developed for military and satellite 

3 5 applications but have since been developed for 



commercial mobile telephone applications. In the 
United States of America, the Telecommunications 
Industry Association has introduced the IS- 95 CDMA 
standard for cellular telecommunications. 

5 

At a receiver, a radio receiver converts the received 
radio signal into an electrical signal. This is then 
mixed with an oscillator signal to recover the analog 
spread spectrum signal . An analog to digital 

10 converter samples the analog signal to obtain a 
digital signal, which may be an oversampled signal. 
This digital signal is despread by correlating the 

y3 signal with the same pseudo- random code used in the 

generation of the digital spread spectrum signal, to 

%i 15 recreate the data signal . 

fjl 

j£ In a CDMA communication system, there is a general 

^ requirement to perform automatic frequency correction 

yL at a receiver to take into account any systematic or 

O 2 0 instantaneous frequency variations, in particular 

zJ transmit and receive oscillator frequency offsets. 

□ This is particularly the case in mobile systems, 

where the motion of the receiver with respect to the 
transmitter may result in a Doppler shift of the 
25 signal . 

A variety of techniques have been employed in the 
prior art to provide automatic frequency correction 
in CDMA systems. One prior art technique is to 

3 0 perform frequency correction at the input to the 
receiver. In a CDMA receiver, the input to the 
receiver has the highest sampling rate and hence this 
solution demands a very high computational 
requirement. An alternative prior art solution is to 

35 perform frequency error detection and correction 
after the signal has been de-spread, at the symbol 
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level . Such a solution is however severely limited 
in the range of frequency correction. 

European patent application EP-A-0 762 666 describes 
5 a CDMA mobile communication system incorporating 
means for performing a phase error correction in 
which a transmitted pilot signal is despread and used 
to determine phase correction signals which are then 
fed back to a voltage controlled oscillator. In an 
10 alternative embodiment, frequency correction is 
performed by deriving phase correction signals from 
phase rotation changes of data with no use of pilot 
signals for frequency control. 

15 SUMMARY OF THE INVENTION 

The present invention provides a method of providing 
frequency correction for a spread spectrum 
communication receiver, said receiver being arranged 
20 to despread a code-spread signal having a first data 
rate to provide at least one despread data signal 
having a second, lower data rate, wherein said method 
comprises the steps of: 

i) determining a frequency offset by processing 
25 successive samples of said despread data signal; 

ii) generating a correction sequence from said 
determined frequency offset; and 

iii) combining said code-spread signal having 
said first data rate with said correction 

3 0 sequence obtained from said despread data signal 

having said second, lower data rate to correct 
the determined frequency offset. 

By measuring a frequency offset at a relatively low 
35 signal data rate and combining a frequency correction 
with a data signal at a relatively higher rate, it is 
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possible to reduce the amount of calculation required 
to determine the offset whilst allowing a relatively 
large range of frequency correction. 

5 Preferably, the method includes a filtering step 
wherein any noise component in determined frequency 
offsets is reduced. This filtering may be performed 
by using a weighted average of previous measurements. 

10 The determination of the frequency offset may be 
performed by calculating the mathematical argument of 
a complex sample of the despread data signal 
multiplied by the complex conjugate of the 
immediately preceding sample. The correction 

15 sequence may be combined with the code-spread signal 
including- a frequency error by the multiplication of 
a complex correction factor therewith. In order to 
arrive at a correction factor for combination with 
the code-spread signal, a linear interpolation from 

20 the despread signal offset may be beneficially used. 

In a further aspect of the invention, there is 
provided a spread spectrum communication system 
comprising a plurality of receivers for receiving 
25 transmitted signals, wherein each receiver comprises: 
an RF signal receiver for generating an analog signal 
from a received RF signal; 

an analog to digital converter for converting said 
analog signal into a digital signal; 

30 a digital signal despreader for processing a code- 
spread signal having a first data rate to obtain a 
despread digital signal having a second data rate, 
said second data rate being lower than said first 
data rate; and 

35 a frequency corrector, 
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wherein said frequency corrector comprises a feedback 
loop including a frequency offset detector for 
obtaining a measure of a frequency offset from said 
despread digital signal and a frequency correction 
5 generator for generating a frequency correction and a 
combiner for combining said frequency correction with 
said code-spread signal to correct said frequency 
offset . 

In a still further aspect of the invention, there is 
provided a receiver for a spread spectrum 
communication system comprising: 

an RF signal receiver for generating an analog signal 
from a received RF signal; 

an analog to digital converter for converting said 
analog signal into a digital signal; 

a digital signal despreader for processing a code- 
spread signal having a first data rate to obtain a 
despread digital signal having a second data rate, 
said second data rate being lower than said first 
data rate; and 
a frequency corrector, 

wherein said frequency corrector comprises a feedback 
loop including a frequency offset detector for 
obtaining a measure of a frequency offset from said 
despread digital signal and a frequency correction 
generator for generating a frequency correction and a 
combiner for combining said frequency correction with 
said code-spread signal to correct said frequency 
offset . 

The spread spectrum communication system may be a 
code division multiple access system, and in 
particular a telephone communication system. In a 
3 5 mobile communication system, T x and R x oscillator 
frequency offsets and the relative movement of a 
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transmitter and a receiver requires the necessity to 
perform frequency correction. Another example of a 
communication system in which the invention may be 
incorporated is a wireless local loop link. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 



An embodiment of the present invention will now be 
described, by way of example only, with reference to 
10 the accompanying drawings in which: 



Fig. 1 shows a schematic diagram of a generalized 
CDMA communication system; 

15 Fig. 2 shows a schematic representation of a CDMA 
communication system receiver incorporating 
frequency correction; and 

Fig. 3 shows the Fig. 2 frequency correction 
20 arrangement in greater detail. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



Referring now to figure 1, there is shown a CDMA 
25 communication system, indicated " generally by 10. The 
communication system 10 comprises a transmitter 12 
and a receiver 14. Of course, for a two way 
communication system each communication unit will 
have transmit and receive capabilities. In a CDMA 
30 mobile telephone system a base station will be 
capable of transmitting data to and receiving data 
from a plurality of remote units whilst each remote 
unit will receive messages from and transmit to, in 
general, only a single base station at any one time. 



35 



- 7 - 



At the transmitter 12, a data signal to be 
transmitted 16, comprising a plurality of bits, is 
modulated by a chip code 18 in a modulation circuit 
20. In the following, it is assumed that the data 
5 signal to be transmitted is transmitted according to 
a quaternary phase shift keying (QPSK) scheme, in 
which in-phase (I) and quadrature (Q) signals are 
modulated separately. The resulting digital spread 
spectrum signals are converted into an analog spread 
10 spectrum signal by a filter 22 and then mixed with a 
carrier frequency 24 before transmission over a 
channel 2 6 . 

At the receiver 14, a received RF signal has the 
15 carrier frequency removed and is then demodulated 
into I and Q signals. These are sampled and 

converted into digital signals by an analog to 
digital converter 28. These digital signals are 
despread by a correlator 30 in combination with a 
20 despreading code 31. Generally, the de-spreading 
code 31 is identical to the chip code 18. Following 
despreading the resulting data signals may be 
processed in an error correction circuit 32 . 

25 The data signal 16 has a data rate which is referred 
to as the symbol rate and which may typically be 128 
kbit/s. The chip code 18 might typically have a data 
rate, known as the chip rate of 4096 chips/s. These 
two figures indicate a spreading factor of 32, this 

3 0 being the number of chips/bit. 

Figure 2 shows a CDMA communication receiver 50 for 
incorporation in the system 10 having automatic 
frequency control which measures an offset at the 
3 5 symbol rate level and implements a frequency 
correction at the chip rate level . In the following 
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description, it is assumed that quadrature 
demodulation was used for final down conversion of 
the analog signal. Hence, all operations in the 
signal processing chain have to be performed on both 
5 in-phase and quadrature components. 

A data modulated and CDMA-code spread complex base- 
band signal 52 is passed through an analog filter 54 
to an analog to digital converter 56. The analog to 
digital converter 56 receives a clock input from a 
clock 58 at a frequency which is four times that of 
the chip rate. The analog signal is thus sampled at 
a rate which is four times the chip rate, or 16.4 
Msamples/s. The resulting oversampled signal 60 
passes through a conventional noise and pulse shaping 
square root raised cosine complex filter 62.. Timing 
correction is performed by a timing circuitry 64. The 
resulting data stream is thereby synchronized with 
respect to frame, symbol and chip time at more than-^ 
the chip rate. The next stage is for the data stream ^ 
to be down- converted by a down- converter (^6) to the__j 
chip rate to provide one complex sample pair per 
chip, taken at the optimum sampling instant. 

25 The above standard signal processing operations. 
After down converting to the chip rate, the data 
stream^ is passed to a despreading stage which 
includes, the automatic frequency control of the 
invention. After time alignment, the resulting time- 

3 0 aligned complex samples Z chip offs (k) before frequency 

correction have a frequency offset f of f S to be 
corrected. This correction is performed by 

multiplying 2 chipoffs (k) by the complex conjugate of a 

determined correction envelope Z offs (k). 
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Despreading is performed by a despreader 68 . In the 
despreader 68, two parallel code-length tap FIR- 
structure matched filters (not shown) are employed, 
one for each of the in-phase and quadrature branches . 
5 The same real valued CDMA-code vector is applied as 
filter coefficients to both the in-phase and 
quadrature branch. Since timing is known, multiply 
and add operations are executed at the known symbol 
sampling instants only, i.e. once per symbol for 
10 every tap. As a result of the complex correlation 
despreading operation performed by the despreader 68, 
a data stream Z syTn (n) at the symbol rate is obtained. 



Frequency error detection is performed by a detector 
15 70. The detector determines a frequency error and 
feeds this value to a numerically controlled 
oscillator 72 which produces a offset correction 
which is multiplied with the samples to be corrected 
by a multiplier 74. 

20 

After despreading, the resultant symbol stream is 
passed to a carrier phase corrector 76 and thence a 
coherent demodulator 78. Error correction is 

provided by a Viterbi convolutional decoder 80. 
25 Where appropriate, the resulting processed signal is 
then processed to arrange the information into 
individual channels and if these correspond to a 
voice transmission they may be converted into an 
analog voice signal . 

30 

Referring now to Figure 3, the automatic frequency 
correction stage of the receiver 50 is shown -in 
greater detail . 
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At a sampling instant, n, the symbol samples may be 
expressed by the following equation 

Z sym (n) = A(n) • exp{j [cp mod (n) + cp offs (n) + cp noise (n) + <p 0 (n)]} 

5 

At each sampling instant n, the symbol samples 
contain information concerning a modulation phase 
shift 9mod(n) and the oscillator frequency offset 
through a linearly changing phase offset <p 0 ffs(n). ' These 
10 phase shifts are distorted by a noise component which 
is randomly changing cp n oise(n) and there is also a 
constant initial phase value (po(n). 

The frequency error detector 70 determines f offg (n) 
15 from incoming complex signal samples Z syTn (n) using the 

phase difference cp 0 ffs(n) - <p 0 ffs(n-l) between two consecutive 
symbol samples Z gytn (n) and Z sym (n-1). The frequency 

offset f offs (n) is obtained by performing the 
following complex multiplication and argument 
20 operation : 

^offs ( n ) ~ 9offs ( n " !) + A( Pmod ( n ) + A( P noise ( n ) = ^g^sym ( n ) * — sym 

(n - 1)} 



25 where ( )* denotes a complex conjugate operation. 

The differential modulation phase Acp moc j(n) contains one 
out of a set of m known values and is removed by 
rotating the constellation point around zero origin 
30 so that the resulting vector has an angle value less 
than half the smallest differential modulation phase. 
For (D)QPSK modulation this results in 



A<P 0 ffs (n) + A(p noise (n) = cp ofrs (n) - cp offs (n - 1) + Acp noise (n) 

= [<Pof» ( n ) " (Poffs (n - 1) + Acp mod (n) + A(p nojse (n)]modulo 



with the resulting phase difference falling into the 
interval -7i/4<A(()offs+ A(() n oise < 7t/4 so that a frequency offset 



f A(p offs (n) + A(p noise (n) 

f offs ( n ) + f noise ( n ) = ~ 

^ sym 



can be captured in the range 



< f «• + f • < 

— A otfs noise 



^ A sym ^" *sym 



with T sym being the symbol duration, equal to the 
code -length times the chip duration. 

After the frequency offsets have been determined, a 
second order lowpass filter 82 is used to reduce 
noise by averaging consecutive frequency offset 
estimates. The filter 82 performs the following 
operation : 

(n)= c, -[f offs (n) + 

1 noise 

(n)] 

+ c 2 ' [foffs (n - 1) + f noise (n - 1) + f offs (n - 2) + f noise (n - 2) + ....] 



The filter coefficients c x and c 2 determine the noise 
filter bandwidth above which the spectral noise 
components are suppressed. 
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One filtered frequency offset estimate f off8ifilt (n) per 
symbol duration T syra is provided to the numerically 
controlled oscillator 72 indicating the average phase 
change of the complex data stream Z chip offs (k) between 
5 the first and the last sample of a symbol caused by 
oscillator frequency offset. The oscillator 72 
generates an up- sampled complex correction sequence 



Z 0 ffs( k )=^ ex P{j^offs( k )^ 

10 

? -« where the chip rate phase values cp 0 ffs(k) are linearly 

interpolated from the average phase differences per 
%j symbol duration A<p 0 ffs,fiit(n) = T sym f 0 ffs,fiit(n). 

•s. £ 

u 

01 15 To close the feedback loop, the multiplier 74 

^ performs a complex multiplication, multiplying the 

p incoming erroneous samples Z chipoffs (k) by the complex 

JZ conjugate of the constructed correction envelope 

S Zoffs(k): 



20 



^chip (k) - Z chip offs (k) ■ Z offs (k) 



Initially, a frequency offset will not have been 
detected and hence the multiplication factor Z offs (k) 

25 at all chip sampling instances k in the first symbol 
is set to (1 + jO) and Z chip (k) is equal to Z chip offs (k) . 



The above frequency correction system does not 
require the presence of an extra pilot signal for 
30 providing the desired oscillator frequency offset 
estimation and correction. Frequency offset 

estimation is performed using energy in the modulated 
and spread data symbols only. In principle, however, 



such an arrangement could be applied to a pilot 
signal system. 

It will be further understood by those skilled in the 
art that the foregoing description pertains to a 
preferred embodiment of the disclosed system and that 
various changes and modifications may be made in the 
invention without departing from the spirit and scope 
thereof . 



